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IN THE CLAIMS: 

The text of all pending claims, (including withdrawn clainns) is set forth below. Cancelled 
and not entered claims are indicated with claim number and status only. The claims as listed 
below show added text with underlining and deleted text with str i k e th rough . The status of each 
claim is indicated with one of (original), (currently amended), (cancelled), (withdrawn), (new), 
(previously presented), or (not entered). 

1 . (currently amended) A pattern segmentation apparatus, comprising: 
a feature amount extraction unit extracting a feature amount of an image; 

a feature amount setting unit setting a feature amount of a category; 

a feature amount comparison unit comparing the feature amount of the category with the 
feature amount of the image; and 

a segmentation unit segmenting an area similar to the feature amount of the category 
from the image based on the comparison result; 

wherein a patt e rn corr e spond i ng to a featur e amount of a cat e gory at a l ocation of an 
i mag e is s e gm e nt e d, i mag e s oro s e gmented at a pos i tion betwoon sa i d i mag e s whon a touching 
pos i t i on botwoon sa i d imag e s does not corr e spond to a m i n i mum po i nt of a b l ack p i x el 
proj e ction h i stogram and wh e n an i mago has a number of unov e n port i ons i n a patt e rn to b e 
segm e nted, on e pattern can bo provontod from be i ng d i v i d e d i nto a l argo number of ar e as at th e 
m i n i mum po i nt of the pattern, by co lle ot i vo l y s e gm e nt i ng a port i on corr e spond i ng to a f e atur e 
amount of a cat e gory from an i mag e 

said feature amount comparison unit comprises a difference level computation unit 
comparing a difference level between the feature amount of the cateqon^ and the feature amount 
of the image corresponding to the correspondence, and an optimum correspondence extraction 
unit extracting an optimum correspondence indicating a lowest difference level from the 
correspondence: and 

said segmentation unit segments a portion indicating a difference level corresponding to 
the optimum correspondence egual to or lower than a predetermined value . 

2. (previously presented) The apparatus according to claim 1 . wherein 

said feature amount comparison unit comprises a correspondence generation unit 
generating correspondence relationships between the feature amount of the category and the 
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feature amount of the image, and compares the feature amount of the category with the feature 
amount of the image based on the correspondence relationships. 

3. (currently amended) Th e app a ratuo accord i ng to c l a i m 2. wh e r ei n A pattern 
segmentation apparatus, comprising: 

a feature amount extraction unit extracting a feature amount of an image: 

a feature amount setting unit setting a feature amount of a category: 

a feature amount comparison unit comparing the feature amount of the category with the 

feature amount of the image: and 

a segmentation unit segmenting a portion corresponding to the feature amount of the 

category from the image: wherein 

said segmentation unit segments a portion indicating a difference level corresponding to 

the optimum correspondence eoual to or lower than a predetermined value: and 
said feature amount comparison unit comprises: 

a correspondence generation unit generating correspondence between the feature 
amount of the category and the feature amount of the image, and compares the feature amount 
of the categon/ with the feature amount of the image: 

a difference level computation unit computing a difference in level between the feature 
amount of the category and the feature amount of the image , wh i ch ar e r el at e d by th e 
corresponding to the correspondence r el at i onsh i ps ; and 

an optimum correspondence extraction unit extracting optimum correspondence 
re l at i onships oach of wh i ch indicating a lowest difference level from the correspondence 
re l at i onsh i ps, wher e in 

sa i d s e gm e ntat i on unit segm e nts an ar e a corresponding to pos i t i ons in wh i ch th e 
d i ff e r e nc e le v e l of the opt i mum corr e spondenc e r e lat i onship i s equal to or l ow e r than a 
pred e t e rm i ned va l uo from th e imag e. 

4. (previously presented) The apparatus according to claim 3, further comprising: 
a combination unit generating a combination of segmentation areas that are segmented 

from the image in such a way that areas similar to a feature amount of any categories may be 
adjacently connected to each other on the image; and 

a segmentation area determination unit determining a segmentation area of the image by 
prioritizing a combination in which a value obtained by accumulating each difference level for the 
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corresponding category in each segmentation area of the combination of segmentation area is 
the smaller of the combinations. 

5. (previously presented) A pattern segmentation apparatus, comprising: 

a feature amount extraction unit extracting a feature amount of a character string image 
as a sequence of elements in a character string array direction; 

a feature amount setting unit setting a feature amount of a category as a sequence of 
elements in a category array direction; 

a correspondence unit corresponding a last element in the sequence of the elements of 
the category with each element of the character string image; 

a search unit searching for an element of the character string image relating to the first 
element of the sequence of elements of the category in each of the sequence of elements of the 
image, to which the last of the sequence of elements of the category is related; 

a difference level computation unit computing a difference level in a feature amount 
between the character string image and the category, whose sequence of elements are related 
to each other; and 

a discrimination unit discriminating a segmentation position of a character from the 
character string image based on the difference level; and 

wherein the first and the last elements of the feature amount set as an element sequence 
of a category in the array direction are independently scanned in the character string array 
direction to allow the feature amount of the category to correspond to the feature amount of the 
character string image. 

6. (original) The apparatus according to claim 5, wherein 

said difference level is obtained from an accumulation result of a distance between 
elements from the first element to the last element in the sequence of the elements of the 
category. 

7. (previously presented) The apparatus according to claim 6, wherein 
said search unit makes a correspondence relationship of a current element in the 

correspondence relationship of past elements based on the correspondence relationship 
indicating the smallest accumulation value of the distance between elements. 

8. (previously presented) The apparatus according to claim 5, further comprising: 
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an entry unit entering a set of a searched element of the character string image that is 
related to the first element of the sequence of elements of the category and a corresponding 
difference level for each category to be recognized, for each of the sequence of elements of the 
image which is related to the last of the sequence of elements of the category; 

a search unit searching for a difference level whose value is equal to or smaller than a 
predetermined value of difference levels specified by an element corresponding to the 
segmentation position of the character string image; 

an acquisition unit obtaining the element of the character string image corresponding to 
the difference level searched for by said search unit, from said entry unit; and 

a computation unit computing a subsequent segmentation position of the character string 
image based on the element of the character string image obtained by said entry unit. 

9. (previously presented) A pattern segmentation apparatus, comprising: 

a feature amount extraction unit extracting a feature amount of a character string image 
as a sequence of elements in a character string array direction; 

a feature amount setting unit setting a feature amount of a category as a sequence of 
elements in a category array direction and relating a last element of the sequence of the 
elements of the category to each of the sequence of elements of the character string image and 
relating each element linked to the last of the sequence of elements of the category to the 
element related to the last of the sequence of elements of the category or any element linked to 
the element related to the last of the sequence of elements of the category; 

a search unit searching for an element of the character string image relating to the first 
element of the sequence of elements of the category in each of the sequence of elements of the 
image, to which the last of the sequence of elements of the category is related; 

a difference level computation unit computing a difference level in a feature amount 
between the character string image and the category, whose sequence of elements are related 
to each other; 

a discrimination unit discriminating a segmentation position of a character from the 
character string image based on the difference level; 

an entry unit entering a set of a searched element of the character string image that is 
related to the first element of the sequence of elements of the category and a corresponding 
difference level for each category to be recognized, for each of the sequence of elements of the 
image which is related to the last of the sequence of elements of the category; 
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a search unit searching for a difference level whose value is equal to or smaller than a 
predetermined value of difference levels specified by an element corresponding to the 
segmentation position of the character string image; 

an acquisition unit obtaining the element of the character string image corresponding to 
the difference level searched for by said search unit, from said entry unit; 

a computation unit computing a subsequent segmentation position of the character string 
image based on the element of the character string image obtained by said entry unit 

a path generation unit generating a path connecting the segmentation position of the 
character string image with the next segmentation position of the character string image 
computed by said computation unit; 

an attribute assignment unit assigning a coordinate of the segmentation position, the 
difference level searched for by said search unit, and 

the category corresponding to the difference level as attributes of the path; 

a combination generation unit generating a combination of the paths by trading the 
character string image through the path; 

an evaluation unit evaluating the combination of the paths based on an accumulation 
result of a difference level assigned to the path; 

a selection unit selecting a combination of the paths based on the evaluation result; and 

a section point determination unit determining a coordinate assigned to a path selected 
by said selection unit as a section point of the character string image. 

10. (previously presented) The apparatus according to claim 9, further comprising 
a recognition result output unit determining a category assigned to a path selected by 

said selection unit as a recognition result of an area in the character string image segmented in 
the segmentation position. 

11 . (currently amended) A method of segmenting a pattern, comprising: 
setting a feature amount of a category; 

extracting a feature amount of the an image; 

generating an arbitrary correspondence relationship between the feature amount of the 
category and the feature of the image; 

comparing the feature amount of the category with the feature amount of the image 
based on the correspondence relationshipf^afid^ 
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comparing a difference level between the feature amount of the category and the feature 

amount of the image corresponding to the correspondence, 

extracting an optimum correspondence indicating a lowest difference level from the 

correspondence, 

segmenting an area similar to the feature amount of the category from the image based 
on the comparison result; and 

wh e r e in a patt e rn correspond i ng to a f e ature amount of a cat e gory at a l ocat i on of an 
i mag e i s s e gm e nt e d, i mag e s ar e s e gmontod at a pos i t i on betw ee n sa i d i mag e s wh e n a touch i ng 
pos i t i on b e tw ee n sa i d i mag e s do e s not correspond to a m i n i mum po i nt of a b l ack pix el 
proj e ct i on histogram, and when an i mago has a numb e r of un e v e n port i ons i n a patt e rn to b e 
s e gm e nt e d, on e patt e rn can bo pr e v e nted from b e ing divid e d i nto a l arg e numb e r of ar e as at th e 
m i nimum point of th e patt e rn, by co lle ct i v e ly s e gm e nt i ng a port i on corr e spond i ng to a f e atur e 
amount of a cat e gory from an imag e 

segmenting a portion indicating a difference level corresponding to the optimum 
correspondence egual to or lower than a predetermined value . 

12. (original) The method according to claim 11, wherein 

said feature amount of the category is compared with the entire feature amount of the 
image in a continuous DP method. 

13. (original) The method according to claim 11, wherein 

said feature amount is peripheral features up to an n-th (n > 1) peripheral feature. 

14. (previously presented) The method according to claim 11 , wherein: 

of all combinations of segmentation positions in which segment areas similar to a feature 
amount of any of the categories in such a way as to being adjacently connected on the image, a 
combination whose sum of a difference level between the image segmented in each 
segmentation position and the category similar to the image is a minimum is selected. 

15. (previously presented) A method of segmenting a pattern, comprising: 
segmenting a first segmentation area corresponding to a feature amount of a category 

from an image where when a pattern corresponding to a feature amount of a category at a 
location of an image is segmented, images are segmented at a position between said images 
when a touching position between said images does not correspond to a minimum point of a 
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black pixel projection histogram and when an image has a number of uneven portions in a 
pattern to be segmented, one pattern can be prevented from being divided into a large number 
of areas at the minimum point of the pattern, by collectively segmenting a portion corresponding 
to a feature amount of a category from an image;' and 

changing the first segmentation area when a second segmentation area cannot be 
segmented corresponding to a feature amount of a category from remaining areas of the image. 

16. (previously presented) A character segmenting method, comprising: 
extracting a feature amount of a character string image as a sequence of elements in a 

character string array direction; 

setting a feature amount of a category as a sequence of elements in a category array 
direction; 

scanning first and last elements of the sequence of elements of the category 
independently of the sequence of the elements of the character string image to allow the feature 
amount of the category to correspond to the feature amount of the character string image; 

computing a correspondence relationship between the sequence of the elements of the 
category and the sequence of elements of the character string image based on the scanning; 

computing a difference level in a feature amount between the character string image and 
the category, which are related to each other by the correspondence relationship; and 

determining in what area of the character string image a feature amount similar to the 
feature amount of the category exists, based on the difference level; and 

wherein the first and the last elements of the feature amount set as an element sequence 
of a category in the array direction are independently moved in the character string array 
direction to allow the feature amount of the category to correspond to the feature amount of the 
character string image. 

17. (currently amended) A pattern recognizing method, comprising: 
setting a feature amount of a category; 

extracting a feature amount of an image; 

generating an arbitrary correspondence relationship between the feature amount of the 
category and the feature amount of the image; 

comparing the feature amount of the category with the feature amount of the image 
based on the correspondence relationship; 
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comparing a difference level between the feature amount of the category and the feature 

amount of the image corresponding to the correspondence, 

extracting an optimum correspondence indicating a lowest difference level from the 

correspondence, 

segmenting an area similar to the feature amount of the category from the image based 
on the comparison result ; and ^. 

segmenting a portion indicating a difference level corresponding to the optimum 
correspondence egual to or lower than a predetermined value: and 

determining the category used for the segmentation as a recognition result of the area 
segmented from the image ; and 

wh e r ei n a pattern correspond i ng to a f e atur e amount of a catogory at a locat i on of an 
i mag e i s s e gm e nt e d, i mag e s ar e s e gm e nted at a pos i t i on b e tw ee n sa i d i mag e s wh e n a touch i ng 
posit i on betwe e n sa i d i mag e s do e s not correspond to a m i n i mum point of a b l ack pix el 
proj e ct i on h i stogram, and whon an imago has a numb e r of unev e n portions in a patt e rn to b e 
s e gm e nt e d, on e pattern can bo pr e v e nted from being divided into a larg e number of ar e as at th e 
m i nimum po i nt of th e patt e rn, by co lle ct i v el y segm e nt i ng a portion corr e spond i ng to a f e atur e 
amount of a cat e gory from an i mag e. 

18. (withdrawn) A pattern recognizing method, comprising 
setting a feature amount for segmenting a category; 

setting a feature amount for recognition of a category; 

segmenting a pattern from an image based on the feature amount for segmentation; and 
recognizing a pattern segmented from the image based on the feature amount for 
recognition. 

19. (currently amended) A computer-readable storage medium storing a program for 
executing at least: 

setting a feature amount of a category; 
extracting a feature amount of an image; 

generating an arbitrary correspondence relationship between the feature amount of the 
category and the feature amount of the image; 

comparing the feature amount of the category with the feature amount of the image 
based on the correspondence relationship ; and ^ 
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comparing a difference level between the feature amount of the category and the feature 

amount of the image corresponding to the correspondence, 

extracting an optimum correspondence indicating a lowest difference level from the 

correspondence, 

. segmenting an area similar to the feature amount of the category from the image based 
on the comparison result; and 

wh e r ei n a patt e rn corr e spond i ng to a f e atur e amount of a category at a l ocat i on of an 
i mag e i s s e gm e nt e d, i mag e s ar e segm e nt e d at a pos i t i on b e twoon said i mag e s wh e n a touch i ng 
pos i t i on b e tw ee n sa i d i mag e s do e s not corr e spond to a m i nimum point of a b l ack p i x el 
proj e ct i on histogram; and wh e n an imag e has a numb e r of unovon portions i n a patt e rn to bo 
s e gm e nt e d, on e patt e rn can b e pr e v e nt e d from b ei ng d i v i ded into a larg e numb e r of ar e as at th e 
m i n i mum po i nt of th e patt e rn, by co lle ct i v el y s e gm e nt i ng a portion corr e spond i ng to a f e atur e 
amount of a cat e gory from an imag e 

segmenting a portion indicating a difference level corresponding to the optimum 
correspondence egual to or lower than a predetermined value . 

20. (currently amended) A pattern segmentation apparatus, comprising: 

feature amount extraction means for extracting a feature amount of an image; 

feature amount setting means for setting a feature amount of a category; 

feature amount comparison means for comparing the feature amount of the category with 
the feature amount of the image; and 

segmentation means for segmenting a portion corresponding to the feature amount of 
the category from the image based on the comparison result; and 

wherein a patt e rn corr e sponding to a f e atur e amount of a cat e gory at a l ocat i on of an 
i mag e i s s e gm e nt e d, i mages ar e s e gm e nt e d at a pos i t i on b e tw ee n sa i d i mages wh e n a touch i ng 
pos i t i on b e tw ee n sa i d imag e s do e s not corr e spond to a min i mum po i nt of a b l ack pix el 
proj e ct i on h i stogram, and wh e n an i mag e has a numb e r of un e v e n port i ons i n a patt e rn to b e 
s e gm e nt e d, on e patt e rn can be pr e v e nt e d from b ei ng d i v i d e d i nto a largo numb e r of ar e as at th e 
min i mum point of th e patt e rn, by co lle ct i v el y s e gm e nting a port i on corr e sponding to a f e atur e 
amount of a cat e gory from on imag e 

said feature amount comparison means comprises a difference level computation means 
for comparing a difference level between the feature amount of the cateoorv and the feature 
amount of the image corresponding to the correspondence, and an optimum correspondence 
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extraction means for extracting an optimum correspondence indicating a lowest difference level 
from the correspondence: and 

said segmentation means segments a portion indicating a difference level corresponding 
to the optimum correspondence egual to or lower than a predetermined value . 

21 . (previously presented) A pattern segmentation apparatus, comprising: 
feature amount extraction means for extracting a feature amount of a character string 

image as a sequence of elements in a character string array direction; 

feature amount setting means for setting a feature amount of a category as a sequence 
of elements in a category array direction; 

a correspondence unit corresponding a last element in the sequence of the elements of 
the category with each element of the character string image; 

search means for searching for an element of the character string image related to a first 
of the sequence of the elements of the category in each of the sequence of elements of the 
image to which the last of the sequence of elements of the category is related; 

difference level computation means for computing a difference level in a feature amount 
between the character string image and the category whose sequence of elements are related to 
each other; and 

discrimination means for discriminating a segmentation position of a character from the 
character string image based on the difference level; and 

wherein the first and the last elements of the feature amount set as an element sequence 
of a category in the array direction are independently moved in the character string array 
direction to allow the feature amount of the category to correspond to the feature amount of the 
character string image. 

22. (Previously presented) An pattern segmentation apparatus, comprising: 

a feature amount extraction unit extracting a feature amount of a character string image 
as a sequence of elements in a character string array direction; 

a feature amount setting unit setting a feature amount of a category in a category array 
direction; 

a correspondence unit corresponding a last element in the sequence of the elements of 
the category with each element of the character string image; 
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a search unit searching for an element of the character string image relating to a first 
element of the sequence of elements of the category in each of the sequence of elements of the 
image to which the last of the sequence of the elements of the category is related; 

a difference level computation unit computing a difference level between the character 
string image and the category corresponding to each other in the sequence of the elements; 

a discrimination unit discriminating a segmentation position of a character from the 
character string image based on the difference level; 

an entry unit entering a set of an element of the character string image corresponding to 
the first element of the sequence of the elements of the category and a corresponding difference 
level for all elements in the character string image array direction; 

a search unit detecting a difference level indicating a value equal to or smaller than a 
predetermined value in difference levels specified by each element corresponding to the 
segmentation position of the character string image; 

an obtaining unit obtaining the element of the character string image corresponding to 
the difference level retrieved by said search unit from said entry unit; 

a computation unit computing a next segmentation position of the character string image 
based on the element of the character string image obtained from said entry unit; 

a path generation unit generating a path connecting the segmentation position of the 
character string image with the next segmentation position of the character string image 
computed by said computation unit; 

an attribute assignment unit assigning a coordinate of the segmentation position, the 
difference level searched for by said search unit, and 

the category corresponding to the difference level as attributes of the path; 

a combination generation unit generating a combination of the paths by trading the 
character string image through the path; 

an evaluation unit evaluating the combination of the paths based on an accumulation 
result of a difference level assigned to the path; 

a selection unit selecting a combination of the paths based on the evaluation result; and 

a section point determination unit detennining a coordinate assigned to a path selected 
by said selection unit as a section point of the character string image. 

23. (previously presented) The apparatus according to claim 22, further comprising 
a recognition result output unit defining a category assigned to a path selected by said 
selection unit as a recognition result of a pattern sectioned at the section point. 



13 



Serial No. 09/577,340 



24. (currently amended) A pattern segmentation process, comprising: 
storing a character feature size for features to be extracted from a character string 

image; 

scanning the character string image and extracting a-image feature sizes of features in 
the character string image; 

comparing the character feature sizes to the image feature sizes and determining best 
matches between character feature sizes and image feature sizes; aB4 

comparing a difference level between the feature size of feature in the image 
corresponding to the correspondence. 

extracting an optimum correspondence indicating a lowest difference level from the 
correspondence. 

segmenting the character string image based on the best matches; and 
wh e r ei n a patt e rn corr e spond i ng to a f e atur e amount of a cat e gory at a l ocat i on of an 
i mag e i s s e gm e nt e d, i mag e s ar e s e gm e nt e d at a posit i on b e tw ee n said imag e s wh e n a touch i ng 
posit i on b e tw ee n sa i d i mag e s do e s not corr e spond to a m i nimum po i nt of a b l ack pix el 
proj e ct i on h i stogram, and wh e n an i mag e has a numb e r of uneven port i ons i n a patt e rn to b e 
segm e nt e d, on e patt e rn can b e pr e v e nt e d from b ei ng d i v i d e d i nto a l arg e numb e r of ar e as at th e 
m i n i mum po i nt of th e patt e rn, by col le ct i v el y s e gm e nt i ng a port i on corr e spond i ng to a f e atur e 
amount of a cat e gory from an imag e 

segmenting a portion indicating a difference level corresponding to the optimum 
correspondence egual to or lower than a predetermined value . 

25. (previously presented) A pattern segmentation process, comprising: 
storing a number of pixels character feature size for features to be extracted from a 

character string image; 

scanning the character string image and extracting a number of pixels image feature 
sizes of features in the character string image; 

comparing the number of pixels character feature sizes to the image feature sizes and 
determining best matches between character feature sizes and image feature sizes; and 

segmenting the character string image based on the best matches. 

26. (previously presented) A pattern segmentation process, comprising: 
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storing a character feature physical size for features to be extracted from a character 
string image; 

scanning the character string image and extracting image feature physical sizes of 
features in the character string image; 

comparing the character feature physical sizes to the image feature physical sizes and 
determining best matches between character feature physical sizes and image feature physical 
sizes; and 

segmenting the character string image based on the best matches. 
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